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(57) Abstract 
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(57) Zusammcnfassung 

Viclc Komnninikationaprotokolle benotlgen einen Regelkrcisfcmf zwischen Sender und Empffinger dcrart, da& dcr Empfanger die 
Sendcrate des Senders zu steucrn vermag. Vielrach wird dies dorch MUceihmg eincs Scndefenster* bewerkstclligt ErfindungsgemtB wird 
dem Sender das aktuell wtlnschenswcrte Sendcfenster auch ohne Voriiegen von Nachrichtenverlustcn und ohne einer exptizitcn Aufforderung 
(Anforderung) dtfrch den Sender mitgeteiK. 
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Beschreibung 

Verfahren zur Steuerung des Nachrichtenf lusses in einem 
Kommunikationsnetz 

5 

Viele Kommunikationsprotokolle benotigen einen Regelkreislauf 
zwischen Sender unci Empf anger derart, daB der Empf ^nger die 
Senderate des Senders zu steuern . vermag. Vielfach wird dies 
durch explizite oder implizite Festlegung eines Sendef ensters 
10 bewerkstelligt, wobei der Sender nur eine bestimmte Anzahl 
von nicht-quittierten Nachrichten ausstehen haben darf . 

Spezieli wenn der Empfanger die GrSfte des Fensters dynamisch 
festlegen kann, spricht man dabei auch von Kreditvergabe 
15 durch den Empfanger, d.h. der Kredit legt die obere Grenze 
des Sendef ensters fest- Der Empfanger bentitzt die 
Kreditvergabe dazu, den Sendestrom gemafi der ihm zur 
Verfttgung stehenden Resourcen, u.a. auch der zur Verfugung 
stehenden Empf angspuf fer, zu steuern, 

20 

Zumindest ein bereits definiertes Protokoll (Q.2110) benUtzt 
zur Kreditvergabe dieselben Nachrichten, welche auch zur 
positiven bzw. negativen Quittierung benUtzt werden. Wenn bei 
einem solchen Verfahren ferner Zeitpunkt und Frequenz der 

25 Quittungen im wesentlichen durch den Sender kontrolliert 
werden (wie z.B. in Q.2110, wo eine Quittung nur aufgrund 
einer vorherigen Anforderung durch den Sender erfolgt 
(Ausnahme: bei Erkennen von Nachrichtenverlusten wird in 
Q.2110 vom Empfanger spontan, d-h. auch ohne Anforderung eine 

30 negative Quittung gesandt)), so werden auch Zeitpunkt und 
Frequenz der Modif ikationen des Sendef ensters durch den 
Sender bestimmt. Dies steht jedoch im essentiellen 
Widerspruch zu der Tatsache, daft die Kontrolle des 
Sendef ensters durch den Empfanger in Abhangigkeit von den ihm 

35 zur Verfttgung stehenden Resourcen erfolgt. 
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Aufgrund der genannten Kontrolle durch den Sender kommt es zu 
Situationen, in denen der Empfanger erst nach Eintreffen 
einer entsprechenden (Kredit-) Anf orderung dem Sender eine 
Anderung des Empf angsf ensters mitteilen kann und nicht 
5 unmittelbar nach Eintreten der Anderung, Die entstehenden 
Nachteile sind zweifach. Einereits kann es durch verzogerte 
Kreditvergabe zu prinzipiell vermeidbaren Blockierungen des 
Nachrichtenf lusses kommen. Andererseits kann es durch 
verz6gerte Kreditreduktion zu einer vermeidbaren Belastung 
10 des Empf angers kommen, wodurch es z.B. zu Nachrichtenverlust 
auf anderen Ubertragungsstrecken (Links) und/oder anderen 
Verbindungen, welche durch dieselbe Empf angs-Vorrichtung 
(Empf angsstation) kontrolliert werden, kommen kann. 

15 Der Erfindung liegt die Aufgabe zugrunde, die genannten 
Nachteile zu vermeiden. 



Diese Aufgabe wird durch ein Verfahren nach Anspruch 1 
erf illlt. 

20 

Ira folgenden wird die Erfindung naher erlautert. 

Erf indungsgeina& wird dem Sender das aktuell wiinschenswerte 
Sendefenster auch ohne Vorliegen von Nachrichtenverlusten und 
25 ohne einer expiiziten Aufforderung (Anforderung) durch den 
Sender (wie z.B. durch eine POLL-PDU in Q.2110) mitgeteilt. 
Diese Maflnahme wird angewandt, um einerseits Blockierungen 
des Nachrichtenflusses und andereseits t)berbelastungen der 
Empf angsstation entgegenzuwirken. 

30 

Im speziellen kann diese Mafinahme z.B. in Q,2110 dadurch 
erreicht werden, da6 der Empfanger bei notwendigen 
Veranderungen des Empf angsf ensters dies dem Sender durch ein 
spontanes Aussenden einer sogenannten STAT-PDU mitteilt, Ein 
35 weiterer Grund zu einem vorteilhaf ten spontanen Aussenden 
einer STAT-PDU kann z.B. auch darin bestehen, dem Sender 
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spontan Nachrichten zu quittieren (bestatigen) , ohne auf eine 
Aufforderung zu warten. 

Ein besonderer Vorteil der Erfindung ist darin zu sehen, daB, 
5 obwohl in Q.2110 nicht vorgesehen, eine STAT-PDU auch spontan 
durch den Empfanger ausgesendet werden kann, ohne dafl es 
dadurch zu einer Protokollverletzung von Q.2110 beim Sender 
kommt. Durch die Anwendung der Erfindung bei Q.2110 werden 
also die oben beschriebenen Nachteile vermieden, ohne dafl das 
10 Protokoll von Q.2110 verletzt werden muJJ . 

Im folgenden wird die Anwendung der Erfindung bei Q.2110 kurz 
erl&utert- 

15 Tritt der Fall einer wtinschenswerten Anderung des 

Sendefensters ein, sendet der Empfanger spontan eine STAT-PDU 
mit dem geanderten Sendef enster . Falle einer wtinschenswerten 
Anderung liegen z.B. vor r wenn die aktuelle Kapazitat des 
Empfangsbuf fers des Empfangers eine bestimmte Schwelle 

20 unterschreitet, und/oder die Anzahl der Nutz-Nachrichten, die 
ein Sender zu einer Verbindung noch unbestatigt senden darf , 
einen bestimmten Wert unterschreitet . 

Ferner wird eine spontane STAT-PDU gesendet, wenn durch 
25 Empfang einer SD-PDU eine Lucke im Empf angspuf f er geschlossen 
wird. Dadurch wird ebenfalls einer mdglichen Blockierung des 
Nachrichtenflusses entgegengewirkt . Empf angslticken werden 
dabei nicht mitgeteilt. NCR) wird wie ublich mit dem 
aktuellen Wert con VR(R) beiegt. Die POLL-Sequenznuiwuer N(PS) 
30 wird auf den Wert der zuletzt empfangen POLL-PDU gesetzt 

(bzw. 0, falls noch keine POLL-PDU empfangen worden war) . Zur 
leichteren Verwaltung kann eine zus&tliche. 
Empfangerzustandsvaribale VR(PS) eingefahrt werden, welche 
mit 0 initialisiert wird und in der N<PS) einer erhaltenen 
35 POLL-PDU abgespeichert wird- 
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Im folgenden wird der Kredit-Auf datierungs-Mechanisraus gemSft 
Q.2110 sowie gema£ der Erfindung anhand der Figuren 1 bis 4 
nochmals beispielhaft erlautert. 

5 Figur 1 zeigt das Prinzip des Kredit-Auf datierungs- 

Mechanismusses gemaft Q-2110 in Form eines Pf eildiagramms, 
wobei die Pfeile die tibertragenen bzw. empfangenen PDUs 
darstellen. 

10 Wenn das Senden (Transmission) mit der SD-PDU 21 beginnt, hat 
der Sender (Transmitter) einen vorher empfangenen Kredit 
U.B. tlber eine vorher empfangene STAT-PDU) zur Obertragung 
von SD-PDUs bis zur SD-PDU 2 6 einschliefilich, d.h. die 
Zustandsvariable VT(MS) des Senders hat den Wert 27. 

15 

Nachdem der Empfanger die SD-PDU 23 empfangen hat, stellt er 
fest, daft er den Kredit nunmehr bis einschlie£iich SD-PDU 29 
erweitern kann, d.h. er setzt seine Zustandsvariable VR (MR) 
auf den Wert 30. Gemafc Q.2110 kann er jedoch zu diesem 
20 Zeitpunkt den Sender nicht von dem nunmehr erweiterten Kredit 
inf orraieren. 

Erst sobald die POLL-PDU#53, die nach der SD-PDU 25 gesendet 
wird, den Empfanger erreicht, kann der Empfanger darauf mit 
25 einer STAT-PDU mit der Nummer 53 antworten, wobei diese STAT- 
PDU den neuen Kreditwert 30 in dem PDU- Parameter N (MR) 
enthalt . 

In der Zwischenzeit muB der Sender, der die SD-PDU 2 6 
30 gesendet hat, die Ubertragung von weiteren SD-PDUs 
suspendieren, bis er einen weiteren Kredit empfangt. 

Erst nachdem der Sender die STAT-PDU#53, die einen weiteren 
Kredit enthalt, empfangen hat, kann er mit dem Senden von SD- 
35 PDUs fortfahren. 
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Figur 2 zeigt beispielhaft das Prinzip des erf indungsgemaBen 
Kredit-Aufdatierungs-Mechanismusses, wiederum in Form eines 
Pfeildiagramms, in dem die Pfeile die ttbertragenen bzw. 
empfangenen PDUs reprasentieren- 

5 

Wenn das Senden mit der SD-PDU 21 beginnt, hat der Sender 
einen vorher (z.B. via eine fUhere STAT-PDU) empfangenen 
Kredit zum Senden von SD-PDUs bis zur Sequenznummer 26 
einschlieBlich, d.h. die Sender-Zustandsvariable VT(MS) hat 
10 den Wert 27. 

Nachdem der Erapfanger die SD-PDU 23 empfangen hat, stellt er 
fest, daB er den Kredit nun bis zur SD-PDU 29 einschliefilich 
ausdehnen kann, d*h. er setzt seine Empfanger- 

15 Zustands variable VR(MR) auf den Wert 30. AuBerdem informiert 
er den Sender von dem erweiterten Kredit mit Hilfe einer 
STAT-PDU mit der Nummer 52 , d.h. der Nummer der vorher 
empfangenen POLL-PDU, und zwar ohne auf eine andere POLL-PDU 
zu warten, die als Trigger zum Senden einer STAT-PDU dienen 

20 konnte. 

Der Sender wird somit Uber den erweiterten Kredit noch so 
rechtzeitig informiert, daB er die Ubertragung nicht 
suspendieren muB. 

Figur 3 zeigt ein Beispiel fUr den erf indungsgemaBen Kredit- 
Aufdatierungs-Mechanismuss nach dem SchlieBen einer LUcke im 
Empfangspuf fer, und zwar wiederum in Form eines 
Pfeildiagramms, in dem die Pfeile die gesendeten bzw. 
empfangenen PDUs reprasentieren. 

Der Empfanger stellt den Empf angspuf f er ftlr sechs SD-PDUs zur 
Verfiigung und erweitert den Kredit gemaB dieser vorhandenen 
Empfangskapazitat . Immer wenn drei SD-PDUs in Reihenfolge 
empfangen wurden und an den SSCOP-User geliefert wurden, 
gewahrt der Empfanger dem Sender (Transmitter) zusatzlich 
einen Kredit von drei, der insgesamt wieder den Gesamtkredit 
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von sechs herstellt. Wenn jedoch eine SD-PDU verloren 
gegangen ist und erneut gesendet werden muft, bleiben 
Empfangspuf fer fiir eine langere Zeit belegt und verzogern 
dadurch die Moglichkeit fUr das Gewahren eines neuen Kredits. 

5 

Wenn die Obertragung mit der SD-PDU 21 beginnt, hat der 
Sender einen vorher empfangenen Kredit (z.B. uber eine 
vorherige empfangene STAT-PDU) zum Senden von SD-PDUs bis zur 
Sequenz Nummer 26, d.h. die Zustandsvariable VT(MS) des 
10 Senders hat den Wert 27. 

Nachdem die SD-PDU 23 empfangen wurde, stellt der Empfanger 
test, daft er die SD-PDU 22 verloren hat. Gemafc Q.2110 teilt 
er diesen Umstand dem Sender mit Kilfe einer USTAT-PDU rait 
15 und erweitert gleichzeitig den Kredit um eine SD-PDU, d.h. 
bis zur Sequenznuinmer 28, da er die SD-PDU 21 zu diesem 
Zeitpunkt bereits an den User geliefert hat. 

Sobald die POLL#53 empfangen worden ist, kann in der 
20 daraufhin zurtickgesendeten STAT-PDU kein zusatzlicher Kredit 
gewahrt werden, da die SD-PDU 22 noch immer nicht 
eingetroffen ist. Die STAT#53 teilt dem Sender jedoch die 
LUcke (22,23) mit. 

25 Sobald die erneut gesendete SD-PDU 22 korrekt empfangen 

worden ist, konnen die SD-PDUs 22 bis 25 an den SSCOP-User 
geliefert werden und der Emfpangspuf f er ist dadurch wieder 
fur sechs SD-PDUs verfilgbar, d.h. der Kredit kann somit bis 
auf die Sequenznuramer 32 erweitert werden. Der Empf&nger 

30 informiert zu diesem Zweck unverzuglich den Sender Uber den 

erweiterten Kredit mit Hilfe einer STAT-PDU der Sequenznummer 
53, also der Nummer der bereits frtther empfangenen und 
erwiderten POLL-PDU, ohne daB er auf eine weitere POLL-PDU 
wartet, auf die er ublicherweise als* Trigger zum Senden einer 

35 STAT-PDU warten mUftte . 



PAGE 16/153 * RCVD AT 11/27/2005 9:35:15 PM [Eastern Standard Time) * SVR:USPTO-EFXRF-6/24 * DNIS:2738300 ' CSID:8064 985673 * DURATION (mm-ss):151-28 



From: 8064986673 



To: USPTO 



Page: 17/153 



Date: 2005/11/28 10:34:24 



WO 99/59299 PCT/EP99/O3049 

7 

Figur 4A zeigt Modif ikationen im SSCOP, die dazu dienen, den 
Algorithmus in Figur 4B aufzurufen (die genannten 
Modif ikationen sind dunkel schattiert) . 

5 Die Figur 4B zeigt den durch die genannten Modif ikationen 

aufgerufenen Algorithmus in SDL-Forra. Kredit wird nach diesem 
Algorithmus gegebenenf alls auf die Zahl der verfUgbaren 
Puffer zuriickgenomnien, wenn die Zahl der verftigbaren Puffer 
zu sehr abnimmt, bzw, Kredit wird erhoht, wenn die Zahl der 
10 verftigbaren Puffer dies zula£t und der noch verfttgbare Kredit 
unter eine bestimmte Schwelle gesunken ist* 

Figur 4C zeigt eine Veranschaulichung des Algorithmus nach 
Figur AB. In dem Beispiel gemaa Figur 4C ist VR (MR) ™V {R) +23 . 

15 Es sei nun angenommen, daft die SD-PDU mit der Sequenznummer 

VR(R) empfangen wurde, wodurch die LUcke geschiossen wird und 
veranlafit wird, daB 4 SD~PDUs an den SSCOP-User geliefert 
werden. F erhalt dann den Wert 14 und NC = VR{H)+14 « 
VR(R)+13+14 > VR(R) + 23. Da VR (MR) - VR(H) - VR(R) + 23 - 

20 VR(R) - 13 = 10 < VR(U) ist, muJi ein zusatzlicher Kredit 
gewahrt we r den. 

Verwendete AbkUrzungen: 

25 N (MR) PDU-Parameter 

PDU Protocol Data Unit 

POLL-PDU PDU polling the receiver for a status report 
SD-PDU Sequenced Data PDU, transports data for teh SSCOP 

user 

30 STAT-PDU PDU sending a status report, including a credit 

value, to the transmitter 
VR (MR) Maximum Receive State Variable 
VT(MS) Maximum Send State Variable 

35 



PAGE 17/153* RCVD AT 11/27/2005 9:35:15 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/24 * DNlS:2738300 * CSID:8064986673 ■ DURATION (mm-ss):151-28 



From: 8064986673 



To: USPTO 



Page: 18/153 



Date: 2005/11/28 10:34:24 



WO 99/59299 PCT/EP99/03O49 

8 

Patentanspruche 

1. Verfahren zur Steuerung des Nachrichtenf lusses in einem 
Koramuni kat lonsne t z , demgemafc 

5 von einer Empfangsstation aufgrund der Anforderung eines 

neuen Sendef ensters zu einer bestehende Verbindung von einer 
Sendestation eine Bestatigungsnachricht mit der Angabe des 
neuen Sendef ensters zu der Sendestation gesendet wird f 
dadurch gekennzeichnet, daft 
10 von der Empf angsstation eine Nachricht mit der Angabe eines 

neuen Sendef ensters auch ohne vorherige Anf orderungsnachricht 
gesendet wird, um dadurch Blockierungen des 
Nachrichtenf lusses und/oder Uberbelastungen der 
Emp f angs s t a t ion en t gegen zuwi r ken • 

15 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, da6 

von Empfangsstation zur Ubermittlung eines neuen 
Sendefensters, das ohne vorherige Anf orderungsnachricht 
20 gesendet wird, dieselbe Nachricht beniitzt wird, welche auch 
zur Bestatigung einer Anf orderungsnachricht benUtzt wird, 

3. Verfahren nach einem der Anruche 1 oder 2, 
dadurch gekennzeichnet, daft 

25 von der Empfangsstation die GrSfte des in einer entsprechenden 
Nachricht ubermittelten neuen Sendefensters dynamisch 
festlegt wird, 

4. Verfahren nach Anspruch 1, 2, oder 3, 
30 dadurch gekennzeichnet, daft 

von der Empfangsstation nach Erhalt einer Nachricht, welche 
eine Lucke itn Empf angsbuf f er schliefit, der Sendestation ein 
neues Sendefenster mitgeteilt wird. 

35 
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5. Verfahren nach einem der Ansprttche 1 bis 4, 
dadurch gekennze i chnet , d a 15 

der Nachrichtenflufi durch die in der ITU-T Empfehlung Q.2110 
definierten Nachrichten gesteuert wird, 

5 

6. Empf angsstation in einem Kommunikations-Netz, die den 
Nachrichten-Flufc fur Verbindung zu mindestens einer 
Sendestation steuert, indem sie aufgrund einer Anforderung 
eines neuen Sendefensters fur eine Verbindung von einer 

10 Sendestation eine Bestatigungsnachricht mit der Angabe des 
neuen Sendef ensters an die Sendestation sendet, 
dadurch gekennzeichnet, dafi 

die Empfangsstation eine Nachricht mit der Angabe eines neuen 
Sendefensters auch dann ohne vorherige Anforderungsnachricht 
15 an die Sendestation senden kann, wenn kein Nachrichtenverlust 
vorliegt • 

7. Empfangsstation nach Anspruch 6, 
dadurch gekennzeichnet, dafi 

20 die Emp fangs stat ion zur ttbermittlung eines neuen 

Sendefensters ohne vorherige Anforderungsnachricht dieselbe 
Nachricht benlitzt, welche sie auch zur Bestatigung einer 
Anforderungsnachricht benlitzt. 

25 8. Empfangsstation nach einem der Anspruche 6 oder 7, 
dadurch gekennzeichnet, d a 15 

die Empfangsstation die'Grdfie des in einer entsprechenden 
Nachricht ubermittelten neuen Sendefensters dynamisch 
festlegen kann. 

30 

9. Empf angstation nach einem der AnsprUche 6, 7 oder 8 
dadurch gekennzeichnet, dafi 

die Empfangsstation nach Erhalt einer Nachricht, welche eine 
Llicke im Empf angsbuf f er schlieBt, der Sendestation ein neues 
35 Sendef enster mitteilt. 
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10 

10. Empfangstation nach einem der Anspruche 6 bis 9, 
dadurch gekennzeichnet , da£ 

sie den Nachrichtenf luB durch die in der ITU-T Empfehiung 
5 Q.2110 definierten Nachrichten steuert , 

11. Empfangsstation in einem Kommunikations-Netz, die den 
Nachrichten-FluB fur Verbindungen zu mindestens einer 
Sendestation steuert, indem sie aufgrund einer Anforderung 

10 eines neuen Sendef ensters fur eine Verbindung von einer 

Sendestation eine Bestatigungsnachricht mit der Angabe des 
neuen Sendef ensters an die Sendestation sendet, 
dadurch gekennzeichnet, dafi 

die Empfangsstation eine Nachricht mit der Angabe eines neuen 
15 Sendefensters auch dann ohne vorherige Anforderungsnachricht 
an die Sendestation sendet, wenn die aktuelle Kapazitat des 
Empfangsbuff ers der Empfangsstation eine bestimmte Schwelle 
unterschreitet, und/oder die Anzahl der Nutz-Nachrichten, die 
eine Sendestation zu einer Verbindung noch unbestatigt senden 
20 darf, einen bestiramten Wert unterschreitet . 



25 



30 



35 



r 
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Figure 4A 

Modification to SSCOP to call credit verification algorithm 
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Credit verification and update algorithm 
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